|
|
Řízení distribuce produktů v podmínkách vybrané pekárny
Žaludová, Monika
Bakalářská práce se zabývá využitím lineárního programování k nalezení op-timálních tras pro rozvoz pečiva vybrané pekárny. K nalezení optimálního řešení jsou využity Littlova metoda a programy STORM a LINGO, které jsou v závěru prá-ce porovnány s původním řešením. Optimalizací tras by pekárna ročně ušetřila 12 947 Kč, což je přibližně 6,5 % z nákladů na pohonné hmoty v roce 2016.
|
|
|
Využití lineárního programování při optimalizaci svozu separovaného odpadu
Kratochvíl, Jiří
Bakalářská práce se zabývá využitím metod lineárního programování při optimalizaci svozu separovaného odpadu. Cílem je optimalizovat svozové trasy společnosti KTS EKOLOGIE s. r. o. V teoretické části jsou objasněny pojmy z oblasti lineárního programování. V praktické části je uvedena charakteristika firmy a stav problému v současnosti. Svozové trasy jsou optimalizovány v programu Lingo. Nakonec je uvedeno porovnání současných tras s trasami novými.
|
|
| |
|
| |
|
| |
|
| |
|
| |
|
|
Metoda tvorby tras přepravní úlohy
Bartásková, Petra ; Pelikán, Jan (vedoucí práce) ; Fábry, Jan (oponent)
Tato diplomová práce je zaměřena na optimalizaci nočních linek vnitrostátní dopravy přepravujících zboží mezi stanovenými centrálními městy. Jedná se o vytváření cyklických tras, po nichž má být efektivně převáženo zboží s ohledem na náklady. Návod jak sestavit tyto trasy představuje heuristická metoda generování cyklických tras. Její algoritmus vychází z výsledků poskytnutých modelem založeném na hledání více produktového toku grafem, které obsahují minimální počet vozidel zabezpečujících přepravu zboží a jednotlivá množství přepravovaného zboží. Podstatou této heuristické metody je vytvoření cyklických tras takovým způsobem, aby byly obslouženy všechny požadavky na přepravu s co nejnižším počtem překládek, což vede k upřednostňování přímých jízd.
|
|
|
Optimalizace návštěv zákazníků - aplikace rozvozní úlohy
Dvořáčková, Tereza ; Šindelářová, Irena (vedoucí práce) ; Skočdopolová, Veronika (oponent)
Moje bakalářská práce se zabývá speciálními úlohami lineárního programování, jak z teoretické, tak i z praktické stránky. Jedná se o úlohy distribuční, zvláštní pozornost je věnována okružnímu a rozvoznímu problému. Práce obsahuje teoretické kapitoly vysvětlující matematické modely vybraných distribučních úloh, dále je zařazen popis některých heuristických metod pro řešení okružního problému. Modifikace těchto heuristik jsou pak aplikovány na konkrétní reálný rozvozní problém. V reálné úloze, uvedené v poslední části práce, se modeluje a řeší časový plán pro obchodního zástupce jedné nejmenované české firmy, který navštěvuje své zákazníky v přidělené oblasti. Optimalizace je zaměřena na úsporu času. Výsledky získané pomocí popsaných heuristik a pomocí softwaru LINGO jsou v závěru práce porovnány. V kapitole 3.5 je uvedena modifikace reálné úlohy, kde jsou zavedena nová omezení, tzv. časová okna. Výsledky práce budou firmě předloženy.
|
|
|
Úloha obchodního cestujícího řešená Clark-Wrightovou metodou
Brož, Vojtěch ; Fábry, Jan (vedoucí práce) ; Ráčková, Adéla (oponent)
Práce řeší dvě reálné úlohy obchodního cestujícího s 18ti a 30ti uzly. Za použití Clark-Wrighotvy metody zvolené autorem jako nejvhodnější, především kvůli zohlednění reálných omezujících podmínek. Práce v úvodu obsahuje nutné teoretické základy úlohy obchodního cestujícího, její řešitelnost a praktické uplatnění. Následuje podrobný popis výpočetního algoritmu metody Clark-Wright. Výpočet reálných úloh zahrnuje i popis získání a úpravy použitých datových podkladů. Výsledky srovnává s optimálním řešením a řešením bez zahrnutí omezujících podmínek. V závěru zkoumá možnosti užití metody v praxi.
|
host ::
RSS.